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In re Patent Application of 
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National Phase of: PCT/G BOO/0 1026 
International Filing Date: 17 March 2000 

Filed: August 30, 2001 Examiner: 

For: DISTRIBUTED SOFTWARE SYSTEM VISUALISATION 
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Assistant Commissioner for Patents 
Washington, DC 20231 

Sir: 

PRELIMINARY AMENDMENT 

Prior to calculation of the filing fee and in order to place the above identified 
application in better condition for examination, please amend the claims as follows: 
IN THE CLAIMS (AS ON AMENDED SHEETS^ 

Please substitute the following amended claims for corresponding claims 
previously presented. A copy of the amended claims showing current revisions is 
attached. 

3. (Amended) A data visualisation system according to claim 1 , wherein at least 
one of the service definitions defines a data storage service in which data inputs of one 
or more types are stored in the data input store. 

5. (Amended) A data visualisation system according to claim 2, the system 
further comprising a visualisation tool input for loading visualisation tools to the 
visualisation tool store, said store being provided with an index of tools currently loaded. 

6. (Amended) A data visualisation system according to claim 1 , which system 
also comprises data analysis means. 



CUI et al 

Serial No. Unknown 



9. (Amended) A method according to claim 7, the method further comprising 
loading one or more service definitions to the service definitions store, subsequent to 
receiving data inputs from the process management system, said subsequently loaded 
service definition(s) identifying at least one of said data inputs previously received. 

REMARKS 

Attached hereto is a marked-up version of the changes made to the claims by the 
current amendment. The attached page is captioned " Version with markings to show 
changes made ." 

The above amendments are made to place the claims in a more traditional 



LSN:lmy 

1 100 North Glebe Road, 8th Floor 
Arlington, VA 22201-4714 
Telephone: (703) 816-4000 
Facsimile: (703) 816-4100 



format. 



Respectfully submitted, 
NIXON & VANDERHYE P.C. 




CUI et al 

Serial No. Unknown 

VERSION WITH MARKINGS TO SHOW CHANGES MADE 

3. (Amended) A data visualisation system according to [either preceding claim] 
claim 1 . wherein at least one of the service definitions defines a data storage service in 
which data inputs of one or more types are stored in the data input store. 

5. (Amended) A data visualisation system according to [any one of claims 2, 3 
or 4] claim 2 , the system further comprising a visualisation tool input for loading 
visualisation tools to the visualisation tool store, said store being provided with an index 
of tools currently loaded. 

6. (Amended) A data visualisation system according to [any one of the 
preceding claims] claim 1 . which system also comprises data analysis means. 

9. (Amended) A method according to [either one of claims 7 or 8] claim 7 . the 
method further comprising loading one or more service definitions to the service 
definitions store, subsequent to receiving data inputs from the process management 
system, said subsequently loaded service definition(s) identifying at least one of said 
data inputs previously received. 
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DISTRIBUTED SOFTWARE SYSTEM VISUALISATION 

The present invention relates to distributed software system visualisation and 
analysis and finds particular application in performance visualisation and analysis. 

5 Performance visualisation and analysis is used for instance in process 

management in order to improve management systems. 

Software agents are known for use in process management and embodiments 
of the present invention are particularly suited to the. use of software agents. However, 
it should be noted that although this specification describes embodiments of the 
1 0 invention in terms of agents, they are not essential to carrying out the invention. 

A software agent can be considered as software, supported in use by 
hardware, which is capable of performing tasks on behalf of an entity. An agent 
therefore usually includes data specific to the entity concerned, for instance data 
representing requirements or capabilities, and means for applying the data in decision- 
1 5 making processes usually involving another entity or system. Such means might for 
instance therefore include a negotiation process and communication means such as a 
message handler. 

Software agents at least theoretically can be used in the creation of a flexible 
and responsive virtual enterprise for process management. Agents in a virtual 

20 enterprise may be autonomous, collaborative and adaptive. That is, these enterprise 
agents are able to take actions without explicit instructions from their users 
(autonomous), are able to co-operate with other agents when problems are too large 
and complex for one to solve alone (collaborative), and are able to adapt their 
behaviours to their users and/or environments (adaptive or learning). 

25 Each agent in an enterprise requires resources to carry out tasks and it 

manages its own resources. Each agent is adapted to carry out particular tasks and it 
can act on its own according to its current resources and objectives. When an agent 
requires a service which it cannot provide on its own, for instance running a process, it 
communicates with agents which can provide such a service, and negotiates terms 

30 and conditions for providing such a service. This involves contracts often known as 
Service Level Agreements (SLAs) between agents. These effectively set out rules of 
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behaviour for agents in collaboration. Overail tasks are then realised by a plurality of 
participating agents operating in accordance with their SLAs. 

Relevant systems of this type are described in "Agents of Change in Business 
Process Management", by O'Brien PD and Wiegand ME, published in BT Technical 
5 Journal, Intelligent Systems Special Issue, Vol.14, No. 4, October 1996; and in "Using 
Software Agents for Business Process Management", by O'Brien PD, Wiegand ME, 
Odgers B, Voudouris C and Judge D, published in British Telecommunications 
Engineering, January 1997. 

There are many advantages of using collaborative agents. Distributed 
1 0 autonomous agents are used in process management, including decentralised ' 

business management. Processes modelled by agents can be dynamically defined by 
the interaction of agents and their contract patterns. Thus, new services can be 
constructed quickly in responding to market demands. Exceptions can be dealt with 
locally by agents so that their impact can potentially be minimised. For example, an 
1 5 agent can choose another service provider (i.e. agent) if a previously selected service 
provider fails to deliver a service. Moreover, service providers from outside the 
immediate system may be used. Because agents can be programmed to have 
learning capabilities, potential problems can be engineered out and/or contingency 
actions can be planned beforehand. 

20 Agents can negotiate contracts for services based on local assessment of cost 

vs. benefit. Agents in a virtual enterprise work together to perform mutually-beneficial 
but complex tasks. In negotiating contracts, an agent performs reasoning over its 
resources, objectives and its environment. Agents can adapt according to their 
environment. The performance or behaviour of the system as a whole results from the 

25 behaviours of the individual agents and the pattern of contracts in place at a current 
time. A change in conditions, such as the introduction of new agents and/or services, 
will result in changes in costs and benefits as perceived by the agents, which will in 
turn result in changes in the network of contracts and how the whole system behaves. 
Collaborative software agents have been used to develop a range of 

30 applications. Although tools are available to assist in building agent-based systems, 
not a great deal of work has been done on how to visualise and/or tune agents in an 
independent or pre-existing system to optimise performance. 



16/03/00 11:43 u:\patents\word\25529con.doc 



According to a first aspect of the present invention, there is provided a data 
management system for use in storing and visualising data generated during use of a 
process management system in managing processes, said data management system 
having: 

i) a request input for receiving a data management service request from 
the process management system; 

ii) a data input for receiving data inputs from the process management 
system; 

iii) a service definitions store for storing a set of service definitions each 
comprising one or more service requirements in relation to respective 
ones of a set of service identifiers, including identification of data inputs 
required for provision of data management services in respect of each 
service identifier; 

iv) request processing means for accessing a service identifier in a 
received service request; 

v) service identifier processing means for selecting a service definition 
from the service definition store in accordance with an accessed 
service identifier; and 

vi) a data input store for storing data inputs from the process management 
system required for provision of a data management service associated 
with an accessed service identifier. 



• Generally, each data management service associated with a service definition 
will also provide visualisation of at least one aspect of the process management 
25 system. The data management system will therefore usually further comprise a library 
for visualisation tools such as graphical user interface tools. In a preferred 
embodiment, the data management system further comprises an input for loading 
visualisation tools to the library. This allows data management services to be added to 
the capabilities of the data management system through its lifetime. 

30 Particularly advantageously, the data management system associates data 

inputs with the process management system which has generated the data and 



16/03700 11:48 u:\patents\word\25529con.doc 

4 

comprises means to review the contents of the data input store for entries in respect of 
that process management system, on receipt of a service request from that process 
management system. This enables a process management system to make a 
retrospective service request, for instance for a visualisation service, in respect of a 
5 process already carried out. 

Further, if the data management system also has a visualisation tool library, it 
becomes possible for the process management system to store data inputs by means 
of a first service request, for a user to load a visualisation tool such as a graphical user 
interface to the library, and for the process management system then to use the stored 
10 data inputs to support the new visualisation tool. 

As an alternative to visualisation, the data management system may provide 
data analysis. Preferably therefore, the data management system comprises data 
analysis means in place of or as well as the library for visualisation tools. 

Importantly, data analysis in embodiments of the present invention can provide 
1 5 analysis at the level of inter-agent agreements as well as or in place of analysis at the 
resource level. 

Embodiments of the present invention can thus provide the user with powerful 
tools for use in both visualisation and analysis, leading potentially to establishing new 
practices and processes, across a multi-platform, multi-functional environment, and 

20 this can be done where the environment has been developed independently of the 
invention, either before or after an embodiment of the invention itself is available. For 
instance, embodiments of the present invention can provide information on the 
execution of processes, emergent behaviours of adaptive agents, and resource usage 
across a company's systems. As mentioned above, embodiments of the present 

25 invention can be brought into use with a system to provide visualisation and analysis 
services retrospectively in respect of use of the system, and can be adapted very 
easily to meet new visualisation and analysis requirements. This is very advantageous 
for agent-based systems because these systems are dynamic and their visualisation 
and analysis requirements are difficult to pre-specify. 

30 In embodiments of the present invention, an agent management system 

("AMS") has been developed to provide services to management systems. In 
particular, the AMS is well-adapted to provide services to agent-based process 
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management systems ("APMSs") and the following description is primarily directed to 
use of an AMS with one or more APMSs. 

The AMS uses an agent-based infrastructure which includes three main service 

agents: 

5 1 ) a Management Information Agent (MIA) that provides information services to 

both agents managed by the AMS (APMS agents) and employed by the AMS (AMS 
agents). The MIA uses databases to record information from APMS agents. 
Information retrieval is through an Event Query Language (EQL) which is based on the 
standard database query language SQL. All requests to an MIA from APMS agents 
1 0 have to be through FIPA ACL (see below) messages; 

2) a Visualisation Agent (VA) that provides information visualisation services to 
APMS agent systems. It has a library of graphical user interfaces (GUIs) which 
includes a collection of visualisation software packages. GUI presentation screens are 
constructed dynamically according to service requests and tools currently available in 

1 5 its GUI library. Information visualisation can be done on-line (real time monitoring of 
in-service agents) as well as off-line (playback). In case of playback, relevant data is 
retrieved from an MIA database; and 

3) an Engineering Agent (EA) that provides tools to re-engineer, to improve (or 
fine-tune) and/or to debug in-service agents. This includes decision support tools to 

20 analyse agent performance; tools to check contract compliance; tools to detect 

potential 'circularities' in recursively defined services; and tools to assist in realising 
management policies to be enacted by agents. The management policies include 
negotiation strategies, exception handling policies, resource management techniques 
and security policies. 

25 FIPA ACL messages are mentioned above. FIPA is the Foundation for 

Intelligent Physical Agents, a non-profit organisation for promoting development of 
specifications of generic agent technologies that maximise interoperability within and 
across agent-based systems. It has a home page at http://drogo.cselt.stet.it/fipa/. 
ACL stands for "Agent Communication Language", a FIPA standard. 

30 The visualisation system for the AMS is built to be as generic as possible. It 

interacts with APMS agents by exchanging standard FIPA ACL messages. With 
appropriate wrappers, the AMS can be used to provide visualisation and monitoring 
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services to other distributed systems as well. (A wrapper in this context is a Java 
program for transforming data to a format for use by a particular tool. It will comprise 
the name of the tool and a list of the parameters for that tool, usually the data 
required.) 

5 An important aspect of the visualisation system is that APMS agents can load 

data to an MiA database and, subsequently, can load and run a GUI at the AMS for 
visualising that data, for instance within the APMS, or can load and run a data 
analyser. 

An important aspect of the engineering agent is its ability to analyse task 
1 0 breakdown offline. That is, it doesn't only monitor task performance at runtime, which 
is effectively a test at the resource level, but analyses task allocation in the context of 
the contract. This provides analysis of the business process as well as monitoring at 
the resource level. 

An agent management system, the AMS, will now be described, by way of 
1 5 example only, as an embodiment of the present invention, with reference to the 
accompanying drawings in which: 

Figure 1 shows an AMS in the context of APMSs and processes it supports and 
the communications and processing infrastructure; 

Figure 2 shows the AMS of Figure 1 in more detail; 

20 Figure 3 shows a block diagram of a management information agent (MIA) for 

use in the AMS of Figure 1 ; 

Figure 4 shows a block diagram of a request processing module for use in the 
MIA of Figure 3; 

Figure 5 shows communications paths for delivery of event information from 
25 and between agents of an APMS and a visualisation data repository (VDR) of the MIA 
of Figure 3; 

Figure 6 shows a functional block diagram of the VDR of the MIA of Figure 3; 

Figure 7 shows the relationship between a visualisation agent (VA) of the AMS 
and the MIA of Figure 3; 

30 Figure 8 shows a functional block diagram of the VA of Figure 7; 
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Figure 9 shows a screen presentation of an agency view of an APMS, 
generated by the VA of Figure 7; 

Figure 10 shows a flow chart of steps in constructing a domain process view of 
an APMS, generated by the VA of Figure 7; 

5 Figures 1 1 a, b and c show three services provided by agents of the APMS, 

broken down into business processes; 

Figure 12 shows as overall service provided by the agents of the APMS as a 
result of the three services of Figures 1 1a, b and c; 

Figure 13 shows an engineering agent (EA) of the AMS and its interactions with 
1 0 other components of the AMS in providing data analysis and screen presentation of 
the results; 

Figure 14 shows a flow diagram of filtering and translating proceses for use in 
the VDR of Figure 6; 

Figure 15 shows a schematic diagram of a user interface response to a 
1 5 visualisation request; 

Figure 16 shows a protocol for handling messages in the MIA of Figure 3; 

Figure 17 shows a relationship between agent messages and events; and 

Figures 18 to 24 show various process views generated by the engineering 
agent of Figure 13. 

20 

Overview of the System 

Referring to Figure 1, the AMS 100 comprises software processes or agents 
150 and one or more databases 155 installed on a server 105. The server 105 is 
connected to a network 110 which can carry TCP/IP messages. Also connected to the 
25 network 1 10 are: 

• one or more APMSs 1 1 5, 1 20 (two shown) 

• one or more sets of processes 140, 145 (two shown) which are managed by 
respective APMSs 

• a distributed system 125 
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• a database 130 

• a plurality of user interfaces 1 35 each with a display screen 

Only one user interface 135 is shown connected directly to the network 1 10 but 
additional user interfaces 135 may be connected indirectly and such user interfaces 
5 are shown for example connected via the APMSs 115,1 20, the AMS 1 00 and the 
distributed system 125. 

The AMS 100 uses agents as its basic building blocks. It interacts with other 
systems by exchanging messages. It provides to the APMSs 115, 120 and to the 
distributed system 125 the following main functions: 

10 • Receiving requests and making visualisation or engineering service level 

agreements, particularly with APMS agents, through negotiation. 

• Requesting data from APMS agents or the distributed system. 

• Providing permanent storage for APMS agents or the distributed system to 
load data to. 

1 5 • Storing historical data. 

• Visualising data either on-line or off-line (playback mode). 

• Performing data analysis. 

• Verifying SLAs. 

• Generating solutions to improve agent performance. 

20 The basis for interaction between the APMSs 1 1 5, 1 20 and the AMS 1 00, and 

the process for initiation, is as follows. 

An important aspect of the APMSs 1 1 5, 1 20 and use of the AMS 1 00 is the 
service level agreement (SLA) between agents. A process managed by an APMS 
115, 120 is usually too great or complex to be carried out by the resources one agent 
25 has available. The agents 1 72, 1 75 of the APMSs therefore manage processes 
amongst themselves (or at least can be represented as doing so) by breaking the 
processes down into sub-processes and tasks and negotiating SLAs between 
themselves for use of the resources of multiple agents in support of the overall 
process. When the APMS 115, 120 requires the AMS 100 to supply a service to it, for 
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instance visualisation or data analysis, the APMS as a whole will again do so by 
negotiating an SLA, this time with the AMS 100. 

An agreed interagent SLA in this environment usually identifies the agents, gives 
the SLA an identifier, identifies the service to be provided by name, and records the 
5 time of start of provision of the service. If there are multiple services and agents 

involved, this can conveniently be stored as an "Agent-SLA" table. The components of 
the service itself, for instance in terms of tasks to be carried out and conditions to be 
met such as supply of supporting data, can be stored elsewhere against the service 
name. For instance service definitions can be stored in an ontology accessible to the 
1 0 agents which require the definition. 

If an APMS 115,120 requires an AMS 100 to provide a service, it sends a 
service request message to the AMS 100. in order to support the establishment of the 
service, the message gives the AMS 100 information about the APMS and the 
resources and services it manages. The message lists the agents of the APMS 115, 

15 120 and the services that it manages in terms of identity and description. The 

description goes down to the task level and includes setting out the order in which the 
tasks must happen. The AMS 100 will store this information, for instance against an 
entry in an "Agent-SLA" table of its own. Once the AMS 100 and APMS 1 15, 120 have 
an SLA in place, it is still necessary for the APMS to supply its own interagent SLA 

20 details to the AMS. This occurs on start up of the APMS in managing the overall 
process it is installed to manage. It is only at that point that the agents of the APMS 
negotiate and agree their own SLAs. The APMS will then supply an "Agent-SLA" table 
for its own agents to the AMS 100 which is updated as the overall process runs. 
Once the process managed by the APMS is running, the AMS 100 requests 

25 data from the APMS in accordance with the definition of the service agreed and stores 
it in its database 155. As long as the data was supplied and was not corrupted or 
refused for security reasons for instance, the AMS 100 can then use the data in 
visualisation and analysis at any time on request of the APMS 115,1 20. 

To visualise the data, the AMS 100 selects a GUI from its GUI library 156. 
30 Importantly, if a suitable or requested GUI is not in the library 156 when a visualisation 
service is requested, it is possible to load a suitable GUI at a later time and use the 
new GUI to analyse or visualise data previously loaded to the database 155. 



16/03/00 11:48 u:\patents\word\25529con.doc 



1 ° 

A service as described above can also be provided by the AMS 100 in response 
to a user request. There does not have to be an existing SLA between the AMS 100 
and the APMS 115, 120. 

Ail agents in the AMS 100 are FIPA compliant. They interact with each other by 
5 exchanging FIPA ACL messages. The contents of the messages of the AMS agents 
150 are represented by an Event Query Language (EQL). EQL is based on SQL. 
Details of EQL are described further below. The interactions between AMS agents 
and APMS agents are also done by exchanging FIPA messages. The contents of 
those messages are represented by using the Process Interchange Format (PIF) 
1 0 language (a known language which is published on the Internet for example at 

http://ccs.mit.edu/pif/) and a common shared ontology (shared vocabulary and their 
semantics) which is also described in iater sections. 

The AMS 1 00 offers services to agents of other systems, as long as those 
agents are configured to communicate correctly, for instance via interface agents 165, 

15 170. When an agent requests a service from the AMS system, it sends FIPA ACL 
request messages to the AMS system. Upon receiving a request, for instance from 
APMS agents, the AMS 100 will decide whether it can provide the requested service. 
This will be decided on its current resources. If a service can be provided, the AMS 
will send a positive response with any preconditions. If this is accepted by the 

20 requesting agent, an SLA is made. The preconditions specify what the requesting 
agent has to provide to the AMS 100. For example, if an agent would like the AMS 
100 to display the states of an activity over a period of time, it has to give the activity 
states to the AMS 100. 

Each APMS 115, 120 provides a management system for a set of processes. 

25 For instance, a first APMS 1 1 5 together with its processes 145 might provide a 
workflow-based work distribution system as described in "Agents of Change in 
Business Process Management" (referenced above). A second APMS 120 together 
with its processes 140, which may be installed on two or more separate platforms, 
might provide a business process management system as described in "Using 

30 Software Agents for Business Process Management" (referenced above). Importantly, 
each APMS 115, 120 and the AMS 100 is provided with means to communicate using 
FIPA ACL messages via an interface agent 165, 170. 
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The distributed system 125 is similar to an APMS 115, 120 but is not 
necessarily agent-based. It also runs and manages processes and is equipped to 
communicate using FIPA ACL messages. 

The database 130 represents data accessible via the network 110 and may in 
5 practice comprise a plurality of separate databases, accessible by means of one or 
several database query languages. It carries data to support the processes managed 
by the APMSs 115, 140. 

User interfaces 135 are provided. These may be to the AMS, either or both of 
the APMSs, and via the network 1 1 0 to any of these or to the distributed system 125. 
1 0 Importantly, visualisation and engineering services provided by the AMS 100 can be 
run from any one of these user interfaces 135. Alternatively, other agents or 
processes, for instance within an APMS, might request a service from the AMS 100. 

2. The AMS 100 

1 5 Referring to Figure 2, as mentioned above the AMS 100 comprises three main 

service agents 150, the visualisation agent (VA) 151, the management information 
agent (MIA) 153 and the engineering agent (EA) 152. The AMS 100 uses the VA 151 
to provide visualisation services to an agent-based system by offering a selection of 
views of that system to the user. It uses the MIA 1 53 to provide information services 

20 such as long term data storage and access. It uses the EA 152 to provide 

performance-related services such as analysis and diagnosis of agent performance. 

The AMS 100 communicates via the network 110 through an interface 170 
and data incoming from APMS agents 172, 175 is stored in the database 155 by the 
MIA 153. This stored data can only be accessed via the MIA 153. The VA 151 has a 
25 GUI library 156 available to it. 

In addition, the AMS 100 comprises an EXE 200 and a data analyser 205. The 
EXE 200 comprises known functionality, used by the VA 151 , to control run-time 
environments such as maintaining currently active presentation screens and which 
data is related to which presentation screens. The data analyser 205 may be any 
30 suitable data analysis tool to support the engineering agent 152." 
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2.1 VA Functions 

The VA (Visualisation agent) 151 is responsible for providing visualisation 
services. For instance, it can generate a set of presentation screens such as bar 
charts, pie charts and linked graphs. The VA 151 manages the GUI library 156 which 
5 holds a collection of data visualisation packages. Any visualisation request, by a user 
or by an APMS 1 15, 120 for instance, will trigger the VA 151 to construct presentation 
screens by using tools in its GUI library 156. The visualisation services provided by 
the VA 151 can be on-line (real time) as well as off-line (playback). Data required for 
visualisation services are pushed by the MIA 153, i.e., the MIA 153 sends data to the 
10 VA 1 51 . In case of playback, the MIA retrieves the data from its database and sends it 
to the VA 151 according to an agreed rate. In case of real time visualisation, the MIA 
153 first transforms the raw data from the APMS agents 172, 175 into a required form, 
sends it to the VA 151, and only then stores the data in its database 155. 

Key to the visualisation aspects of the AMS 100 is the use of the GUI library 
15 156 to hold a collection of presentation tools and/or software packages. The GUI 
library is managed by the visualisation agent 151 of the AMS. Upon receiving a new 
visualisation request, the visualisation agent 151 will decide whether the service can 
be provided by reviewing its current commitments and what presentation screens can 
be constructed from its GUI library. In addition, the MIA 153 is consulted as to whether 
20 the information can be transformed to a particular representation which a tool requires. 
If a service can be provided, the visualisation agent will compose the requested 
visualisation screens. 

The composition of visualisation screens available in response to service 
requests offers an unlimited number of information views. Users are no longer limited 

25 to choose among a fixed number of presentation screens because it is a relatively 
simple matter to add tools to the GUI library 156. Indeed, the construction of 
presentation screens from the GUI library according to service requests gives the AMS 
100 the capability to offer services which may not have been even envisaged by the 
system designers. Data from an APMS 1 15, 120 can be stored at runtime and then 

30 potentially visualised at some later date, using a later-developed GUI. It is relatively 
easy to incorporate new presentation tools into the AMS 100. All that is required is to 
wrap the tools appropriately ("wrapping" is a known software engineering technique for 
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creating compatible interfaces between a piece of software and an environment for 
which it was not necessarily built) and load them to the GUI library 156. 

2.2 EA Functions 

5 The engineering agent 1 52 of AMS provides data analysis and verification 

services to APMS agent systems. The EA (Engineering agent) 152 is responsible for 
fine-tuning APMS agents 172, 175 by diagnosing problem causes, checking contract 
compliance and making recommendations according to its observation of their 
performance. It interacts with the MIA 153 to obtain historical data from the database 
10 1 55, with a data analyser 205 to analyse the data and with the VA 1 51 to display 
results. Whenever appropriate, the engineering agent 152 also makes 
recommendations to APMS agent systems 115, 120 on how to tune its agents. It can 
be used to track down causes for a problem and compare the agreed SLAs with the 
actual services carried out. 

1 5 Again, known diagnostic systems build these functions into actual application 

systems. AMS diagnostic functions are offered as services which can be requested by 
other agent systems. 

2.3 MIA Functions 

20 The MIA 153 has two aspects. It provides information services to APMSs 115, 

120 and it provides data services for the VA 151 and the EA 152. To support the data 
services to the VA 151 and the EA 152, it uses at least one database 155 (an Oracle™ 
database) to store agent activities and their states. This provides data for the 
visualisation agent 1 51 to play back any episode of APMS agent activities and for the 

25 engineering agent 152 to carry out data analysis. To support the information services 
to agents or users outside the AMS 100, the MIA 153 can store data permanently on 
request. Thus, APMS agents can request the AMS 100 to provide permanent data 
storage, and information about other APMS agents and/or system wide information if 
security requirements are satisfied. 

30 The MIA 153 operates to the pre-defined common shared ontology and EQL 

queries. Any agent can request MIA services which are defined in the pre-defined 
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common shared ontology. Some services to VA and EA are pre-defined so that no 
negotiation is required for VA and EA to use these services. 

The question of shared ontologies is a known one and relevant publications are 
"A Translation Approach to Portable Ontology Specifications" by Gruber TR, published 
5 in Knowledge Acquisition, 5(2), 1993, and "Collaborative Engineering based on 
Knowledge Sharing Agreements" by Olsen GR, Cutkosky M, Tenenbaum JM and 
Gruber TR, published in the Proceedings of the 1994 ASME Database Symposium, 
1994. 

The MIA 153 can be viewed as providing two aspects of functionality and is in 
10 fact shown in that manner in Figure 2. It provides a negotiation interface function 170 
to the AMS 1 00 as a whole. It also manages ail access to the database 1 55. If a 
request is received from an APMS 1 15, 120 to store data, it is the MIA 153 which will 
receive the request and negotiate an SLA between the AMS 100 and the requesting 
agent. Subsequently all data under this agreement will be loaded to the database 155 
1 5 via the MIA 153. If a request is later received to retrieve previously stored data, it is 
the MIA 153 which will review the request and, if the request is legitimate, retrieve the 
data from the database 155 and send it to the requesting agent. If an agent requests 
data to which it is not entitled to have access, the MIA 153 will detect that and respond 
accordingly. 

20 The MIA 1 53 stores data from APMS agents either in its original form or in a 

changed form. If a data storage service is requested which is not related to the VA 
and/or the EA, data is stored in its original form. Otherwise, data is changed into a 
predefined format before being stored in the database. This includes data for 
visualisation and/or engineering services. Data for run-time visualisation services is 

25 also stored in the database in a changed format unless the requesting agent instructs 
otherwise. 

If a request is to analyse and to diagnose agent performance, the MIA 153 of 
the AMS 100 will similarly make an SLA with the requesting agent according to the 
capability of the EA. The MIA 153 will load all data to be stored under this agreement 
30 in its database 155. When all the required data has been received, the EA 152 will 
retrieve it from the database 155 by means of the MIA 153, carry out the agreed 
service and then either display the results in a GUI interface or forward them to the 
requesting agent as appropriate. 
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In the embodiments described below, the server 105 supports a UNIX 
environment and the AMS agents 150 are implemented in JAVA (see the Javasoft 
home page at http://java.sun.com/), and OrbixWeb from IONA Inc (see the 
Orbix/OrbixWeb home page at http://www/orbix.com/). They exchange FIPA ACL 
5 messages with APMS agents through CORBA IDL interfaces (see the CORBA home 
page at http://www.omg.org/). Thus the AMS 100 can run on many different 
computing platforms and can be remotely contacted by APMS agents 170, 175. 

The use of agents enables the system to scale up. The system can be easily 
upgraded, and new services can be easily constructed. AMS is implemented based on 
1 0 the platform independent CORBA standard so that it can be contacted by a large 
number of systems. 

The database 155 is an Oracle database, accessible using Pro*C and C++ 
languages. 



1 5 3. Visualisation and Engineering Requirements in the AMS 100 

The AMS 100 is principally designed to manage agent-based systems. The 
dynamic, autonomous and adaptive nature of agent-based systems requires a flexible 
agent management system. The AMS 100 can provide information about both what 
20 has happened and is happening within an agent system, particularly agent interactions, 
their resource usage and their underlying business processes. It can also provide 
decision support tools to analyse agent performance and to re-engineer in-service 
agents to optimise their performance. 



I Visualisation Requirements for the AMS 100 

Agent system visualisation in the AMS 100 has three perspectives: 

• Agency view - views of agent interactions and their relationships; 

• /Agent view- states of an agent. This includes tasks and resources controlled 
by the agent; and 

• Domain view - views of the business processes enacted by agents. 
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These three views are inter-related. It should be possible to access any view 
from any other views. Preferably, whenever appropriate and possible, animation and 
3D display should be employed. 

Referring again to Figure 1, where the AMS 100 is' managing an APMS 115, 
5 1 20, the agency view is that of interactions between the agents 1 72, 1 75 within a 
single APMS. The agent view is of a single one of the agents 1 72, 1 75 in an APMS 
115, 120 and the domain view is a view of the processes 140, 145 managed by an 
APMS. 

10 3.1.1 Agency View 

Agency view provides users with various views of the interactions between 
agents. This includes how agents are interconnected, their hierarchies, and 
communication patterns among them. The interactions between agents should be 
marked by message types and appropriate links. Agents should be represented as 
1 5 appropriate icons to reflect their types and their task states. It should be easy to see 
through its state representations whether an agent is idle, active, overloaded, failed, 
etc. 

As agent systems may employ a large number of agents, the system should be 
able to show users only those agents they are interested in. Through these views, 
20 users should be able to view only those interactions concerning a particular type of 
message. Important messages should be indicated as such, and the most recently 
sent messages should be available for user inspection. 

The user should have access to the contents of any message passed between 
some specified pair of agents by specifying which messages he or she is interested in. 
25 The messages should be displayed or replayed in human-readable form. 

Users should be able to visualise these in real-time as well as to play back any 
episode of activities whenever required. The playback should be able to play in slow 
motion and/or pause modes. 

30 3.1.2 Agent View 

Agent view is used to show states of any given agent. Agent states should 
include at least the following: 
• Execution states of tasks; 
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• Resource usage; 

• SLA details; 

• Negotiation strategies; 

• Agents currently in contact. 

5 This should be available at several levels of details, ranging from which rule the 

agent is currently executing to how active the agent is. Both a list of the most recently 
accomplished tasks, and the tasks about to be attempted, should be available to the 
user. It should be possible to show how states were arrived at and why decisions were 
made. 

1 0 There should be facilities for the user to probe each message and/or decision 

sent or made by an agent to several levels of detail. 

3.1.3 Domain View 

Domain view is used to display any information about the underlying business 
1 5 processes managed and enacted by agent systems. For instance, in the domain view, 
it is possible to display which of the tasks and/or sub-business processes which 
together provide a complete business process or task is controlled by which agent. It 
is also possible in the domain view to animate the execution of business processes, 
showing which tasks have been executed, which tasks are currently executing and 
20 which tasks are going to be executed. The user should be able to obtain details about 
which agents are responsible for which tasks. The domain view therefore includes: 

• views of each specific instance of a business process, sub-process or task, 
identifying the exact status of that particular process invocation 

• views of the percentage utilisation of a specified resource 

25 • views of the utilisation trend of resources for a specified service 

• views of the overall aggregate utilisation of specified resources 

• views of contract compliance 

• views of detailed contract compliance 

30 For instance, a Contract Compliance View is used to display an instantaneous 

view of a number of agent agreements. Each task type is represented by a set of bar 
charts which present different aspects of the business processes with respect to the 
agents' contracts. A Detailed Contract Compliance View is used to visualise agent 
agreements and an actual flow of data over a period of time. 
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Referring to Figures 1 and 3, an example of the AMS 1.00 used in visualisation 
might be as follows. (Although the following refers to a selected APMS 120, it could 
equally refer to another APMS 1 15 or to a different distributed system 125.) An APMS 
120 is running, managing tasks and resources such as processes 140. In managing 
5 the tasks and resources, messages pass between the APMS 120 and the tasks and 
processes 140, and between agents 175 of the APMS 120. The agents 175 will also 
change state. Depending on the visualisation or engineering services selected in 
respect of the APMS 120, the APMS 120 will have registered those services with the 
AMS 100. For instance, the APMS 120 will have requested the AMS 100 to store data, 

10 including messages and/or states, in the Oracle database 155. The APMS 120 will 
transmit this data to the AMS 100 in accordance with the current definition of the 
service requested. 

At the AMS 100, the MIA 153 will load this incoming data to the Oracle 
database 155 in a form relevant to the service, again as currently defined for that 

1 5 service. 

A user, who may be at a personal computer as user interface 1 35 attached to 
the AMS 100 or attached to the TCP/IP network 1 10, or indeed attached to the APMS 
120, desires to use the AMS 100 for a service in respect of the APMS 120. The user 
therefore accesses the service front end and selects, as an example, a visualisation 
20 request. The user is now offered a menu of different visualisation services, such as: 

• 2D agency view 

• 3D agency view 

• agent view 

• business process (domain) view 

25 

The user selects, for instance, the agent view by clicking on that item in the 
menu. This allows the AMS 100 to access a definition of the agent view visualisation 
service. The definition will require a particular GUI to be loaded from the GUI library 
156 in order to present data from the Oracle database 155 to the user in a pre- 
30 determined manner. The AMS 100 will therefore search the GUI library 156 for the 
specified GUI. If the GUI tool is present in the library 156, the AMS 100 will start up 
the tool and use the MIA 153 to access the Oracle database 155 for the data relevant 
to that visualisation service, again as defined by the ontology library and as specified 
by the GUI tool. 
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If the GUI tool is not present in the library 156, the AMS 100 front end will notify 
the user that their service request cannot be satisfied. 

3.2 Engineering Requirements for the AMS 100 

The engineering agent (EA) 152 provides tools for timely analysis of agent 
performance based on key performance indicators, diagnosis of the causes of 
problems and the provision of statistics based on past agent performance. 

In particular tools are provided to: 

• classify agents into good and bad workers 

• determine causes of non-contract compliance 

• detect and indicate potential circularities in recursively defined services 

• identify when new services are necessary (perhaps to overcome problem 
areas), and when existing services are sufficient to achieve an overall 
business objective 

• determine the placement and distribution of services 

• assist in realising management policies to be enacted by agents e.g. 
negotiation strategies; exception handling policies; resource management 
techniques and security policies 

• identify cases where agent communication should be optimised 

• group agents by their closeness. Closeness can be measured by the 
number of messages exchanged between agents, the number of SLAs 
made between agents, and so on 

• display suitable warning messages whenever problems are detected such 
as that a monitored agreement has been broken 



For instance, the EA 152 may classify agents as good and bad workers by 
applying a threshold of 80% SLAs met for an agent to qualify as a good worker. 
Failure of a service is defined by the APMS agents and the EA simply provides 
30 measurement in that respect. The EA can though add considerable value by 

identifying agents that are often or consistently failing and thus indicating a possible 
diagnosis of a problem that needs resolution. 
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The EA 152 is equipped to send messages whose content is determined by the 
results of these functions and the sending of such messages, and their destination 
such as the relevant APMS, can be determined by the user. 

5 3.3 Information Management Requirements for the AMS 100 

The AMS 100 provides information services to both AMS agents and APMS 
agents. There are two main requirements: 

1 . to store information permanently and to provide this information storage 
1 0 service to other agents or systems; and 

2. to allow information retrieval using high-level query languages. 

The AMS 1 00 provides information to any agent if the request is reasonable. 
However, information security is also provided for instance such that confidential 
information cannot be accessed by any agent other than the owner. Techniques for 

1 5 this are known and further description is not given here, if an agent stores information, 
that agent can retrieve it whenever it requests. 

In order to fulfil the requirements of the VA 151 and the EA 152, the information 
stored in the database 155 is as generic as possible. Some information translation will 
be provided by the AMS 100. The VA 151 and the EA 152 retrieve information from 

20 the MIA 153 by issuing high-level queries and/or Java Database Connectivity (JDBC) 
queries. However, information security should not be compromised. 

3.4 Non-Functional Requirements for the AMS 100 

25 From a non-functional perspective it is advantageous that the AMS 100 is: 

• scaleable so it can handle varying numbers of agents/services/tasks 

• robust so that despite all the potential crashes that might go on in an agent 
system, the AMS 100 does not hang 

• able to display multiple independent windows in an open graphics 

30 environment, i.e. it provides respective windows for each service and/or for 

each agent 

• able to run on many platforms 

• able to deal with many agent systems connected at the same time 
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• able to take account of the various technologies that may be employed (now 
and in the future) 

Preferably, it can filter out irrelevant information and limit the quantity of 
information displayed. The rate of information output can preferably be controlled by 
5 the user. 

The visualisation and engineering system is preferably flexible and able to be 
used in conjunction with a large number of agent systems or distributed systems. 

4. System Components and their Design Details 

10 

4.1 Management Information Agent 153 

Referring to Figure 3, at the highest level, the MIA 153 consists of three 
modules: a request processing module 300, a visualisation data repository (VDR) 305, 
and a service management module 310. The request processing module 300 
1 5 communicates with APMS agents and processes messages accordingly. The 

visualisation data repository 305 defines methods for storing and retrieving information 
from MIA databases. It also defines a set of APIs which allow AMS agents to access 
the database via JDBC query calls and PL/SQL queries. The service management 
module 310 maintains a record of all VA and EA requests, it is also responsible for 
20 sending (or pushing) data to the VA 1 51 and/or the EA 1 52. 

(Information on JDBC can be viewed at http://java.sun.com/products/jdbc/index. 
html. Information on PL/SQL can be viewed at http://www.oracle.com/ ) 

Referring to Figure 4, the functional components of the request processing 
module 300 are as follows: 



25 



Communication 



Defines methods for sending and receiving 
messages from and to the APMS agents. 



module 400 



IDL-ACL message 
handler 405 



Messages from AMPS agents are IDL method calls. 
FIPA ACL messages are extracted from these IDL 



messages. 



ACL message 



Processes FIPA ACL messages according to 
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handler 410 appropriate FIPA protocols and .extracts message 

contents. However, contents are not processed 
here. 

Processes the request according to its current 
resources and objectives, and responds 
subsequently. In case of requesting information 
from MIA database, security check will be 
performed. 

Wraps up FIPA ACL messages as IDL method calls 
and sends them to APMS agents via the send- 
message function defined in the communication 
module. 

Within the communications module 400, a receive messages module 425 
defines CORBA IDL interfaces which can be called by APMS agents. These interfaces 
are implemented as Java methods using the skeleton produced by the OrbixWeb IDL 
5 compiler. Similarly, a send messages module 430 defines CORBA IDL interfaces 
which can be used to send messages to the APMS agents. These interfaces are also 
implemented as Java methods using the skeleton produced by the OrbixWeb IDL 
compiler. 

At the heart of the MIA 153 is the VDR 305 which captures and stores 
0 information from APMS agents. Two types of information may be made available to 
the VDR from APMS agents: 

• Agent Communication - the messages that agents send and receive. The 
transmitter of information to the VDR could be either the sender or the 
receiver of the message, or both. 
5 • Agent State - the internal condition of an agent. The transmitter of 

information to the VDR would (normally) be the agent concerned, whenever 
its internal condition (state) changes. Note that the concept of 'state' for an 
agent can be expected to be specific to a particular APMS. It will depend 
also upon the business monitoring and engineering requirements, agent co- 



Contents handler 
415 



ACL-IDL message 
wrapper 420 
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operation policies, and effective authentication measures to protect the 
privacy of information. 

Referring to Figure 5, a set of APMS agents 175 within an APMS 120 
5 communicates amongst themselves using messages 500. Each agent 175 may 
undergo changes of state during use of the APMS 120. Both the messages and the 
state changes are represented as 'events' 505 that occur in the APMS 120 and are 
transmitted to the VDR 305. 

Referring to Figure 6, the main components of the VDR architecture are the 
1 0 following: 

• Data collection module 600 

This receives the incoming events 505 from the APMS 120, translates them 
into an internal (standard) format, filters out those that are not required, and 
stores the remainder into a database 650 (see later sections for details). The 
1 5 APMS accesses this module via a VDR-store interface 610. 

• Data retrieval module 605 

This allows events to be recovered from the database by the VA and/or EA 
tools. In order to provide an abstraction from the underlying database 
technology, an Event Query Language is provided within this module. It 
20 allows the VA 1 51 and/or the EA 1 52 to define quite complex requests. For 

example, a query may request every negotiation message that agent A has 
received since 20:45:50 hours. 

The data collection module 600 provides: 

Interface to VDR store Java methods which are called by Contents 
610 Handlers to add data to the event database 650. 

Event Filters 615 Pro*C filter programs which perform event filtering. 

Some irrelevant data is thrown away at this stage. 



Comms. Event PL/SQL programs that translate inter-agent 

Translators 620 messages to database syntax. 
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State Event Translators PL/SQL programs that translate intra-agent 
625 messages to database syntax. 

Store to Database 630 SQL insert statements. 



The data retrieval 
module 605 provides: 



Retrieve from Database SQL select statements. 
635 

Event Query Language EQL parsers. 
640 

Interface to VDR Query APIs for VA/EA to retrieve data from the database. 
645 



The filters select out data which will be redundant in the AMS 100. For 
instance, each APMS agent party to an agreed SLA will notify the AMS 100. Only one 
event signifying agreement of the SLA is required for the AMS 100 and the filters 615 
5 will discard subsequent events notifying the same SLA. 

The communication and state translators in the data collection module 600 are 
configurable to a particular APMS. The syntax of the communication messages and 
agent states in the APMS are mapped/converted into a standard event syntax by the 
translators. Semantic mapping is also required for instance to deal with naming 
1 0 discrepancies between APMS agents and the AMS 100 for the same service or task. 
Filters and translators are further discussed below under the heading "4.5 
Filters and Translators" and with reference to Figure 14. 



4.2 Visualisation Agent 151 

1 5 Visualisation agents are responsible for constructing presentation screens 

according to requests from APMS agents. They interact with the MIA 153 through a 
set of APIs. At the highest level, visualisation agents 151 can display agent 
information in three views: agency view, agent view and domain view. 
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Referring to Figures 2 and 8, the VA 151 interfaces to the MIA 153 by issuing a 
set of APIs 800 which are EQL queries, in particular, the following APIs are defined: 



setup(Agent, View) 


set up the view View for agent Agent. 


get_agent_state(Agent,A 
ctivity,States) 


get the activity states for activity Activity of agent 
Agent, and put results in States. 


a ddjnformation (Agent, D 
ata) 


MIA pushes the data Data of agent Agent to VA 



Table 1: VA and MIA APIs. 



5 The VA 151 constructs presentation screens 820 according to requests and 

tools from its GUI library 156. It also keeps track of what presentation screens 820 are 
currently active and how to feed data to each presentation screen 820. The four 
functional components of the VA 151 and their relationships are as follows: 



Communication interface 800: 

defines a set of APIs for interfacing with the MIA 153, (see ). 
Context controller 805: 

controls requests and decides whether the request can be provided. 
Presentations constructor 810: 

constructs the presentation screens 820 if the Context controller has decided 

that a request can be provided. 

Presentation EXE 815: 

enacts the presentation screens 820. 



20 The context controller 805 keeps a record of what screens 820 are currently 

active and deletes them when they are no longer required. By monitoring the screen 
presentations already open for a user, the context controller ensures that only correct 
data is sent for those presentations. On receiving a request from a user, the context 
controller looks to see what is open. If the request requires a new GUI, the context 

25 controller provides that, or for instance provides a fail message to the user if it cannot. 

Referring to Figure 15, the way in which the user uses the VA 151 is as follows. 
The user may access the AMS 100 from any terminal 135, usually via an 
authentication procedure. The AMS 100 provides a graphical user interface at the 
terminal 135 by means of which the user can select an operation. This operation might 
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be administrative or for use of the AMS with respect to a specific APMS, depending on 
the role and requirements of the user. If the user requires operation of a visualisation 
service, the user will select a visualisation request via the'front end GUI of the AMS 
100. If the user request comes via an APMS 115, 120, the AMS 100 may be equipped 
5 to identify that APMS as the subject of the visualisation request. Otherwise, the user 
will be prompted to identify an APMS 115, 120. The visualisation request will trigger 
the VA 151 to deliver browser capability to the terminal 135 for the user so that the 
user can download selected views of the APMS 115, 120 in question. 

The browser will offer a drop down menu 1500 of the selection of views 

10 available via the VA 151 irrespective of the relevant APMS 1 15, 120. Thesemight 
comprise the 2D agency view, the 3D agency view, the agent view and the business 
process view. The VA 151 can buiid each view using a tool from the GUI library 156 
together with data extracted from the Oracle database 1 55. Selection of a view by a 
user constitutes a command which then runs the relevant tool. To present the view to 

1 5 the user, the VA creates files for downloading. The agency and agent views may be 
created as HTML or VRML files appropriately, and these constructed files are 
downloaded to the terminal 135 for the user. The business process view is expressed 
in a more relevant format, such as constructed by a DaVinci ™ package. (The DaVinci 
package is a known graphical visualisation system and information is available over 

20 the Internet at URL: 

http://www.informatik.uni-bremen.de/~davinci/docs/overviewF.html.) 

4.2.1 Agency View Design 

Referring to Figure 9, an agency view presents agents in an agent system and 
25 how they are organised and their interactions. In the view shown, agents are depicted 
by icons 900 and agent interactions (messages and contracts) are indicated by 
connecting lines 905. 

There are a number of icons 900 which represent types of agents in agent- 
based applications. Each icon is intended to have intuitive meaning and can be 
30 selected or reselected by the user. The arrangement of agents in the agency view can 
be according to the hierarchy in their applications as designed by their designers. 

The functionality is not limited to displaying messages and contracts. It also 
includes the ability to select agents, messages and contracts using a mouse pointer or 
other known means, to 'pull up' more detailed information. In the case of agents, for 
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example, on selection of an icon 900 a menu allows the user to launch more views to 
display details of that agent's performance, resource allocation and other internal 
states. It also allows a user to drill down to agent views and domain views. 

To support the AMS goal of allowing the user to customise views in-service to 
5 meet specific interests it also allows the user to configure the agency view. 

Configuration options include adding and removing agents from the view, positioning 
and repositioning the agents to create a clear and intuitive layout and selecting the 
type of messages or agreements which should be displayed. 

The functions supporting the agency view consist of four main modules: 
10 1 . a view pane! onto which the agents and links connecting them can be 

arranged and rendered. This panel is responsible for the overall layout of agent views 
and co-ordinates the drawing of links 905 between agent icons 900; 

2. a node element module responsible for the icons 900 representing the 
agents on the view panel. In the agency view, the agents are represented at nodes of 

1 5 what is effectively a network. Each node is represented by an icon 900 in the agency 
view. These icons 900 must be able to adopt any number of appearances in order to 
express the type of agent being represented. They are moveable, together with the 
node they represent, by drag and drop operations and capable of being created and 
destroyed and added or removed from the display by the monitoring application. They 

20 are also required to be able to produce pop-up menus should the application require 
this. 

3. a connecting line module is responsible for joining the icons. It allows them 
to represent any potential interaction between agents in whatever way the application 
desires. The connecting lines 905 must also be labelled or marked in some way such 

25 that the user can identify them. As with the icons 900, the lines 905 must be capable 
of producing pop-up menus to supply further information and other options to the user. 

4. a menu module allows menus to be defined and attached to icons and/or 

lines. 



30 4.2.2 Agent View Design 

The agent view allows users to inspect information relating to any particular 
agent. This includes the resources available to the agent, their status, SLAs made and 
messages sent. This view is attached to an icon 900 or line 905 which represents the 
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agent concerned. Selection of the icon by a user displays pull.-down menus with menu 
items representing various aspects of agent details. 

The VA 151 retrieves agent details from the MIA 153 and constructs the menus 
accordingly. When a menu item is selected, details about that particular aspect of the 
5 agent will be shown either as text or graphics such as line graphs, bar charts, etc. All 
agent data used by the VA 151 is retrieved from the MIA 153 which obtains agent 
states from APMS agents through appropriate FIPA communicative acts and protocols. 

The VA 151 determines how to present information according to request types 
and what tools are available in the GUI library 156. The VA 151 maintains a list of 
0 events which in turn represent requests. When an event occurs, the VA 151 will check 
the event, get appropriate data and forward it to presentation screens. 

The functions supporting the agent view consist of the following main modules: 

• Event module which is responsible for event handling. It keeps a list of 
events and how to respond when events occur. 

5 • GUI library module which is responsible for maintaining the GUI library 156. 

This includes a record of capabilities of presentation tools, adding new 
presentation tools and deleting existing presentation tools to and from the 
GUI library. 

• Data translation module which is responsible for transforming data to 
^0 appropriate forms required by presentation tools. 

• Interface module which is responsible for interacting with the MIA 153. It 
defines a list of APIs between the MIA 153 and the VA 151. 

4.2.3 Domain View Design 

•5 The domain view concerns the underlying business processes enacted by 

APMS agents. The domain view is responsible for constructing domain processes and 
displaying them. The domain view can construct business process views from PIF 
descriptions. If the business process is not in PIF format, domain specific programs 
have to be constructed manually. The following describes how domain views are 

!0 constructed from PIF descriptions. 

Agent services are defined as PIF processes. Services are defined recursively, 
i.e. a service may be made up of a number of sub-services. Tasks are atomic 
services. Each agent holds PIF descriptions for the services it offers and the AMS 
database 155 holds PIF descriptions for the services managed by APMS agents, as 
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loaded when the SLA between the APMS and the AMS has first been agreed. Domain 
processes are constructed from services made up those domain processes. The 
construction process is shown in Figure 10. 

Given an instance "s" of an agent's service, the domain process construction 
5 program first gets the service description PIFs from the agent (STEP 1000), and then 
identifies sub services and which agents offer which sub services. Next, sub service 
PIFs are obtained from agents in question (STEP 1005). The process diagram is 
constructed from all the component PIFs by analysing the relations between them 
(STEP 1010). Finally, the domain process is shown via the DaVinci package (STEP 
10 1015). 

For example, let us suppose that agent A1 offers Service 1 for which the PIF 
process is as shown in Figure 11a and Service 2 and Service 3 are offered by agent 
A2 and agent A3 respectively and are as shown in Figures 11b and 11c. The process 
construction program gets PIFs for Service 1 from A1 , PIFs for Service 2 from A2 and 
1 5 PIFs for Service 3 from A3. The process diagram for Service 1 is constructed as 
shown in Figure 12. 

Domain processes are displayed by using the DaVinci package. The following 
steps provide the construction and displaying of processes: 

• Retrieval of PIF data from the AMS database 1 55 via the MIA 1 53. 

20 • PIF to DaVinci conversion which analyses PIF descriptions and construct 

display orders for all activities in the process. 

4.3 GUI Library 

The GUI library 156 holds a collection of presentation tools. They can be 
25 accessed by the Visualisation agent 151 . Each tool has to be wrapped up (as 
mentioned above) before putting into the library. 

In the VA 151 , the details of presentation tools are represented by a vector of 
objects which specify types of the tools, data formats and how to invoke them. The 
GUI library 156 may hold for instance the following presentation tools: 
30 • Dynamic menu constructions, 

• DaVinci based tools to display business process diagrams, 

• Clustering graphs, 

• Line graphs, 

• Bar charts in 2D/3D, 
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• Pie charts, and 

• Percentage graphs. 
4.4 Engineering Agent 

Referring to Figures 2 and 13, the EA 152 is responsible for in-service agent 
5 engineering and decision support. The overall architecture of the engineering agent is 
as shown in Figure 13. It has a core processing component for the EA 152 and 
interfaces to the MSA 153, Oracle database 155, data analyser 205 and the VA 151. 
The interface to the database 155 is via a wrapping component which provides to the 
EA 152 a high-level, MIA-independent event query language for retrieving data. 

1 0 Requests may be received by the EA 1 52 either from an APMS 1 1 5, 1 20, a 

distributed system 125 or a user via a terminal or personal computer 135. A request 
identifies the service required of the EA 152 and is received as a message. The MIA 
153 which receives and processes all incoming messages to the AMS 100 runs a 
check on whether data necessary for provision of the service is present in the 

1 5 database 1 55. If the data is missing, the MIA 1 53 returns the request for the missing 
data. If the data is present in the database 155, the MiA 153 passes on the request as 
a message to the EA 152. The EA constructs an EQL request to retrieve data from the 
database 155. If the incoming service request identified a service in relation to the 
business processes managed by the relevant APMS 115, 120 or distributed system 

20 125, the data the EA 152 downloads from the database 155 will include the PIF service 
descriptions for the services managed by the APMS 115, 120. The EA 152 will 
construct a business process from the PIF descriptions, as described above with 
reference to Figures 11 and 12, and send the constructed process or processes to the 
data analyser 205. 

25 The data analyser 205 may comprise any data analysis tool which can support 

services the EA 152 may have to provide. An example of such an analysis tool is the 
concurrency workbench, a semantic based tool for the verification of concurrent 
systems. Publications in relation to this tooi include "The Concurrency Workbench: A 
Semantics-Based Tool For The Verification Of Concurrent Systems" by Cleveland R, 

30 Parrow J, and Steffen, B, published in the proceedings of the Workshop On Automated 
Verification Methods For Finite-state systems, Lecture Notes On Computer Sciences 
407, published by Springer-Verlag in 1989, and "The Concurrency Workbench: A 
Semantics-Based Verification Tool For Finite-State Systems" by the same authors, 
published in ACM Transactions on Programming Languages and Systems, TOPLAS, 
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15 (1): Pages 36-72, 1993. The Workbench is also available over the Internet at 
http://www.dcs.ed.ac.uk/packages/cwb/. It is however necessary to translate business 
processes expressed in the Process Interchange Format (PIF) to the calculus of 
communicating systems (CCS) in order to use the Workbench. However, it is then 
5 possible to verify properties such as deadlocks, liveiocks, safety and liveness. The EA 
152 communicates with the Workbench by making function calls. 

The EA 152 is capable of displaying various views in relation to business 
processes managed by agents of the APMS 115, 120. The service request identifies 
whether for instance the EA 152 should display business processes themselves, for 

1 0 instance using the DaVinci package, whether to display a summary of business 
processes, for instance using an HTML file or whether to only display information 
where a problem has been identified. The EA 152 interacts with the VA 151 in order to 
display information. For instance, the EA 152 may deliver suitable browser 
functionality to the VA 151 together with content for display via HTML, VRML or 

1 5 DaVinci files. 

Given data accessed from the database 155, the EA 152 can generate results 
in various formats. For the agency view, it can produce a 3D trace of the agents' 
communications and it can also provide a 2D clustering of agents to visualise their 
closeness, as well as a page containing statistical information on the multi-agent 

20 system. For particular agents, the EA can provide a detailed analysis of the agent's 
performance including a recommendation concerning its workload. For the domain 
view, the EA 1 52 provides monitoring of the SLA execution. To realise this service the 
EA translates the temporal order of business process SLAs into a graphical language 
understandable by the graphical drawing tool DaVinci. 

25 The interface to the visualisation agent 151 is a thin component since the EA 

152 provides most results as HTML, VRML, DaVinci pages or Java applets. (It is the 
applets which deliver the browser functionality to the VA 151 .) 

The engineering agent (EA) accesses data which has been loaded to the 
database 155 by the Management Information Agent (MIA) 153, processes it and 

30 makes it available for presentation to the user or information of other agents. The data 
available from the MIA comprises sender ID, receiver ID, sending time-stamp, 
receiving time-stamp, message type, message contents, and application-dependent 
information on tasks, services, and service level agreements, etc. The methods to 
analyse this data can be grouped according to their complexity. 
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First, there are syntactical methods which comprise counting the number of 
messages and amount of data sent and received by an agent, a list of agents 
a particular agent is in contact with, and a list of speech acts the agent 
received and sent. The latter is used to classify the agent's role. 
Second, the engineering agent provides information on the service level 
agreements the agents commit to and carry out. It provides statistical data on 
the number of SLAs agreed to and finally carried out, the amount of time per 
SLA, overall, minimal, maximal time, etc. According to this data, agents are 
classified as good or bad workers. 

Third, based on the information of capacity of workload, work committed to, 
and work actually carried out, the engineering agent can recommend policies 
to increase the performance of agents, if an agent commits itself, for 
example, to too much work, but actually carries out little of it, the engineering 
agent will recommend a more moderate bidding policy for at least that agent. 
Fourth, given the agents' local process descriptions, the engineering agent 
generates the global process (i.e. the overall business process run by the 
relevant APMS). 

Fifth, the engineering agent analyses the agent's processes and may detect 
deadlocks in the process or verify that the process meets a given specification 
or satisfies certain properties. 

Sixth, the engineering agent provides a 3D visualisation of the agents' 
communication trace. 

Seventh, the engineering agent clusters the agents dynamically according to 
their distance which is defined by the number of messages exchanged 
between two agents and which evolves during the performance of the agent 
system. 



4.5 Filters and Translators 

Filters and translators are referred to above, with reference to Figure 6. Filters 
30 are programs which receive messages from external agents and filter out unwanted 
information. Translators take outputs from filters, transform them into SQL insert 
statements and populate the database. 

Filters and translators are application dependent. They have to be written for 
each application. Filters take the requirements of current tables and their descriptions 
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and determine whether a given message from an application should be passed to 
translators. If a message is not relevant to any table, the message is thrown away and 
filters wait for next message. 

Translators understand the exact syntax of a message and how information 
5 should be extracted from it. Type conversions are often required because different 
systems may use different types. Again translators cannot be designed generically. 
Figure 14 shows a flow diagram of the filtering and translating processes. 

5. System Design Details 

10 

This section describes system-wide design details which are not specific to 
particular components in the infrastructure 

5.1 Communications Mechanisms 

1 5 AMS agents communicate with other agents by exchanging FIPA messages. 

The transportation is based on the CORBA standard. Each agent defines a set of 
standard IDLs which are required by any CORBA implementation. In this particular 
case, OrbixWeb from lONA inc. is used. 

Each FIPA communicative act is represented by a one-way method of IDL 
20 interface FIPA_CORBA. Each method specifies all possible keywords which may be 
required by that act. The keywords are specified in a fixed order. 

The interface is implemented in JAVA. The implementation of each IDL method 
is responsible to translate this CORBA representation into FIPA ACL. 

25 5.2 FIPA ACL 

AMS deals with requests from external agents. These requests are: requesting 
visualisation services, storing information services and analysing agent performance. 
In order to provide certain services, AMS need data from external agents so that FIPA 
ACL requests to external agents are issued. Only a subset of FIPA ACLs are required. 
30 AMS can process the following FIPA communicative acts: 

I inform I The sender informs the receiver that a given I 
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proposition is true. 


request 


The sender requests the receiver to perform some 
action. 


request-when 


The sender wants the receiver to perform some action 
when some given proposition becomes true. 


request-whenever 


The sender wants the receiver to perform some action 
as soon as some proposition becomes true and 
thereafter each time the proposition becomes true 
again. 


subscribe 


The act of requesting a persistent intention to notify 
the sender of the value of a reference, and to notify 
again whenever the object identified by the reference 
changes. 


cfp 


The action of calling for proposals to perform a given 
action. 


cancel 


The action of cancelling some previously requested 
action which has temporal extent. 


failure 


The action of telling another agent that an action was 
attempted but the attempt failed. 


not-understood 


The sender of the act informs the receiver that it 
perceived that j performed some action, but that it did 
not understand what j just did. 



Each message has compulsory keywords and optional keywords. The contents 
language used is PIF. The following is a list of compulsory keywords associated with 
each message. 

5 

inform: agent-id, conversation-id, contents 
request: agent-id , conversation-id, protocol-used, contents 
request-when: agent-id, conversation-id, protocol-used, contents, conditions 
request-whenever: agent-id, conversation-id, protocol-used, contents, 
1 0 conditions 

subscribe: agent-id, action 
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cfp: agent-ids, conversation-id, protocol-used, contents 
cancel: agent-id, conversation-id, action-id 
failure: agent-id, conversation-id, action-id 

not-understood: agent-id, conversation-id, protocol-used, contents 

5 

FiPA messages may obey certain FIPA protocols. AMS FlPA protocol 
processing is shown in Figure 16. FIPA protocols are represented as Java objects. A 
protocol object represents an instance of a FIPA protocol, which is defined as a 
sequence of states. Methods are defined to update the protocol, to get the current 

1 0 state, to get next valid states and to get valid reply states. 

The protocol handler of the MIA 153 takes an instance of a FIPA protocol, a 
message and the protocol followed by the message. Upon receiving a message, it 
extracts the message type, i.e. state in the protocol terms. Then it checks this 
message against the protocol by comparing the message type with the valid next 

1 5 states which can be obtained given the current state (IDL-ACL handler 405). If the 
message follows the protocol, the message contents are extracted (ACL message 
handler 41 0) and the contents handler 41 5 is called. If the message does not follow 
the protocol, a not-understood reply is constructed. 

After contents processing, the protocol handler checks if the results are valid 

20 replies by comparing with next valid reply states. If the reply is not valid, an exception 
is raised to the contents handler 415. Otherwise, it constructs the reply and then the 
processing passes to the ACL-IDL wrapper 420. 

5.3 Event Query Language 

25 Event Query language is used by AMS agents to store and retrieve information 

from its VDR 305. It is based on SQL with temporal information added. 

5. 3. 1 Time Represen ta tion 

To represent states and state transitions, a notion of time is required. AMS 
30 uses discrete time points to represent temporal information. This point-based temporal 
logic is sufficiently expressive to represent events from agent systems. The reason is 
that all data are captured by messages from agent systems and those messages are 
sent discretely at particular points in time. Although a point-based temporal logic is 
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sufficient to time stamp messages, it is not flexible or convenient enough to express 
visualisation and engineering queries. For example, 

Display the state of agent A at the completion of Task B. 

Display resource usage during service C. 

These types of queries cannot be easily constructed using a point-based 
temporal logic. 

In MIA databases 155, ail temporal information is represented as time points. 
AMS queries can use an interval based logic. 

5.3. 2 Event Query Language 

AMS Event Query Language uses SQL to create and to populate database 
tables. The retrieval parts are extended to allow users to express queries to use an 
interval logic and an event logic. In the AMS, Allen's interval logic can be used. This 
was published for instance in ACM Communications 35 (1 1), 1983. 

The AMS 100 defines a very simple event logic. Services and tasks are the 
only events. Valid logical symbols are: and, or, before, after and just-after. Their 
meanings are: 



and 


logic AND 


or 


logic OR 


before 


time before an event, i.e. a service or a task 


after 


time after an event, i.e. a service or a task 


just-after 


a time point at which an event finishes 



Apart from using the above to construct queries, the MIA 153 also provides a 
set of high-level APIs for the VA 151 and EA 152. Typical API queries from these are: 

• Retrieve all tasks of agent agent-id. 

• Retrieve the state of a task at time point i. 

• Retrieve states of a task over time interval i. 

• Retrieve all the active instances at time i. 

• Retrieve all the time points where there are state changes. 
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• Retrieve all negotiation messages sent out by agent agent-id. 

• Retrieve all negotiation messages received by agent agent-id. 

• Retrieve all negotiation messages between agent agentl and agent agent2. 

5 This set of queries can be easily defined. In APMS agent systems, resources 

are tasks. Thus the status of an agent at time ti is the statuses of all its task instances. 
Task instances in APMS agent systems are predefined. Thus there are a fixed 
number of task instances at any particular time point or finite time intervals. 

APIs are implemented in JAVA/JDBC and/or 'Pro*C/PL SQL. All API functions 
1 0 first parse the inputs, then construct SQL queries and finally returns a set of answers. 
The above example API queries are coded as the following SQL queries: 

Retrieve all tasks of agent agent-id 
select task-id from agent-task-instance 
1 5 where agent-id = agent-id; 

Retrieve the state of a task at time point i. 
select state from task-instance 
where time = I; 

20 

Retrieve states of a task over time interval 1. 
select state from task-instance 
where time >i1 and time <i2; 

25 (Note that time points H and 12 are derived from time interval i by the API 

program after examining ail time points in the database.) 

Retrieve all the active instances at time i. 
select task-id from task-instance 
30 where state = 'active' and time = i. 



Retrieve all the time points where there are state changes. 
select distinct time from task-instance; 
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Retrieve all negotiation messages sent out by agent agent-id. 

select message-id from event 

where agent-id = agent-id and origin =0; 



5 Retrieve all negotiation messages received by agent agent-id. 

select message-id from event 
where agent-id = agent-id and origin =1; 

Retrieve all the negotiation messages between agent agentland agent agent2. 
1 0 select message-id 

from event, message 

where (event.event-id = message. event-id) and 

(agent-id = agentl or agent-id = agent2) and 
(origin = 0 or origin = 1 ) and 
1 5 (message. sender/receiver = agentl or 

message sender/receiver = agent2); 

5.4 Contents Ontology 

The contents ontology in the AMS 100 defines a common shared vocabulary 
20 which APMS agents 172, 175 can use to construct their requests to AMS agents 150. 
It defines a set of terms and their semantics. AMS contents ontology is classified into 
three categories: MIA, VA and EA. 

5.4.1 MIA Ontology 

25 MIA ontology includes ail table definitions in the MIA database 155 plus the 

following: 

storejnessage { 
agent: a1, 

message-type: t1,t2,... 

30 } 

storejnessage { 

agent: a1 ,a2,... 
timejnterval: time 
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} 



5.4.2 VA Ontology 

VA ontology includes: 
agency-view { 

agent: a1, a2 ... 

message-type: m1,m2 .. 

time-interval: 

start-time: 

display: 2d or 3d 

} 

agent-view { 
agent: a 1 
tasks: t1,t2,... 

} 

domain view { 

service: service-id 
details: task-level 
animation: no 

} 

5.4.3 EA Ontology 

i EA ontology includes: 

check-SLA { 
agent: a 1 
SLA: s1 

} 



performance-report { 
agent: a1 
style: html 
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5.5 Database Tables 

The VDR 305 uses the Oracle database 155 to store information from the 
5 agents 172, 175 in the APMS 115, 120. There are two sets of database tables in the 
VDR. 

Tables in the first set are used to store inter-agent messages, which are 
messages sent or received by agents. This set of tables is generic and can be used to 
store inter-agent messages from agent system, because inter-agent messages of 

1 0 agent systems have similar sub-components. For example, every inter-agent 

message has a sender and a receiver, and is normally associated with a type such as 
propose, acknowledge, refuse, etc. 

Tables in the second set are used to store internal states of agents. Unlike 
inter-agent messages, agent states are system specific, and cannot be defined without 

1 5 reference to a particular agent system. Therefore, a set of tables has to be designed 
for each agent system to meet its specific needs. 

All messages from agent systems are recorded in the VDR database 155 
whether they are inter-agent messages or state reporting messages. The VDR 305 
uses events to refer both to inter-agent messages and to state reporting messages. 

20 Inter-agent messages are simply called messages. In the following, a summary of all 
tables in the first set and some of the tables in the second set is presented. 

5.5.1 Inter-Agent Message Events 

There are three tabies in the first category; they are event table, message 
25 table and message-contents table. Figure 17 shows the relationship between agent 
messages and events. 



30 



T2: 



T1: 



T3: 



M: 



the message from agent A to Agent B 

the time at which agent A sends out the message M 

the time at which agent B receives the message M 

the time at which the visualiser receives the notification from agent A, 

eg. Sending the message M at time T1 
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T4: the time at which the visuaiiser receives the notification from agent B, 

eg. Receiving the message at time T2 
T5: the time at which the agent sends its state report to the visuaiiser 
T6: the time at which the visuaiiser receives the status reports from agent C 

5 

Event Table 

event table holds every event from agent systems. It has six attributes: event- 
id, agent-id, a-time, v-time, origin, and system. 



25 



• event-id: a unique id. for an event. It is generated by the VDR and is used 
as the primary key for the event table. 

• agent-id: the id. of the agent which generated the event. 

• a-time: the time at which the agent agent-id sent or received the message, 
or sent its state report. For example, if the message was sent by agent A to 
agent B, and this event was sent to the VDR by agent A, then agent-id is A 
and the time is the time at which agent A sent the message to B. If the event 
was from B, then agent-id is B and the time is the time at which agent B 
received the message. 

• v-time: the time at which the VDR receives the event. 

• origin: a number denoting the origin of the event. It is 0 if the event was 
from the message sender; it is 1 if the event was from the message receiver. 
It is 2 if the event was reporting an agent state. 

• system: the agent system id. This is required because we use the same set 
of tables to record all messages from agent systems. 



Message Table 

message table is used to record ail inter-agent messages. It is not used to 
store agent state reporting messages. This table has four attributes: event-id, 
message-id, sender/receiver and message-type. 
30 • event-id: foreign key reference to the event table. 

• message-id: message id. used by the agent system. , If the agent system 
does not use message ids., VDR will generate a message id. for every inter- 
agent message. 
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• sender/receiver: agent-id. Its value depends on where the event comes 
from. If the event was from the message sender, it is the receiver agent id. 
Otherwise it is the sender agent id. The agent-id of the event table and the 
agent-id of the message table together provide information of a message's 

5 sender and receiver. 

• message-type: the type of the message. Message type is very useful 
information made explicit by the VDR. There are many queries which are 
only concerned with message types instead of message contents. 

1 0 Message-Contents Table 

message-contents table is used to store raw messages. It has two attributes: 
message-id and message-contents. Although one inter-agent message generates 
two entries for the event table and message table, the raw message is only recorded 
once in the message contents table. 

1 5 • message-id: the id. of the message. 

• message-contents: the actual message. 

5.5.2 A gent-Sta te Events 

Tables in this category have to be defined for each agent system. The following 
20 summarises some of the state tables for a selected APMS 115,1 20. 

There are eight tables used to store the agent states of the system. It should be noted 
that data used to populate these tables may be derived from inter-agent messages. 
An appropriate filter has to be written for each APMS system to extract this 
information. 

25 States of the APMS agents 172, 175 reflect the usage of resources which include 
services, tasks and service level agreements. Tasks have instances, and these 
instances have execution ids.; each execution instance has states. Services consist of 
tasks and can also include other services (see Figure 1 1 ). 

30 Agent_Task Table 

agent_task table is used to record tasks controlled by agents. It uses a 
composite primary key (agent id. and task type) because many agents could perform 
the same tasks. 
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Agent_Task_lnstance Table 

agent_task_instance table is used to record a task and its instances that are 
controlled by an agent. This table is necessary because instances of tasks can be 
5 deleted. Thus there are tasks which do not have any instances. 

Task_lnstance Table 

taskjnstance table is used to record instance states. The time associated 
with each state is the time at which the instance starts to be in that state. Thus only 
1 0 the state transition is recorded in the database. 

Similarly there is a set of service tables: agent_service, 
agent_service_instance, service_instance. These service tables are analogous to 
the task tables above. 
1 5 The other two tables in the second category are service_task table and 

agent_sla table. service_task table is used to record the association between a 
service and tasks or other services. agent_sla table records ail the service level 
agreements. An example of an agent_sla table is as follows: 



agentl 


agent2 


sla_ld 


service_name 


Starting 
Time 


Si 


a 2 


123 


provide_cust_ser 


9.30 am 




a 3 


234 


provide_cust_ser 


9.30 am 













20 

An example of a service_task table is as follows: 



Task 


Service 


Time 


T1 


S1 




T2 


S1 




T3 


S1 




Tn 


S1 
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The time column of the service_task table can only be instantiated when a 
service or task is actually run as this is the start time of the service. 

5 5.6 Presentation tools 

This section covers the presentation screens, particularly for the "Domain View", 
coded by the AMS 100. The Agent and Agency views are commented on above. 

Domain view 

1 0 The domain view shows details about the underlying processes enacted by 

agents. This includes contract compliance, task and resource usage, business 
process execution, etc. Typical domain views are shown in Figures 18-24. 

Referring to Figure 18, the contract compliance view shows the work actually 
carried out as bar charts and the previously agreed amount as a line. 

1 5 Referring to Figure 19, the Task Utilisation Chart is in the form of a dynamic 

'ruled' chart diagram. 

Referring to Figure 20, a task commitment chart for the 
Provide_Customer_Quote service is shown. Each line represents a particular task type 
of the service. The number represents the percentage utilisation of that task type. 

20 When the chart is active, the numbers represent the task usage at a particular time 
interval. The Task Commitment Chart shows the task usage as part of a particular 
service over a period of time. From the presentation of information provided by this 
BME tool, a manager can see the historical trend of the task usage. 

Referring to Figure 21, a task status chart of the capture_customer_details_L 

25 task as part of the Provide__Customer_Quote service is shown. The Task Status Chart 
is a pie-chart showing the relative proportion of tasks (belonging to the same task-type 
within a particular service) that are in one of the following states: active, idle, in- 
jeopardy or failed. 

Referring to Figure 22, the Business Process Flow Chart is a flow chart showing 
30 the progress of each individual customer's contract. The colour of each box 

represents the state of the task at that moment in time. It allows the user to visualise 
the status of an execution of the overall business process for an individual customer 
and to drill down to a sub-business process by clicking one of the boxes. 



:48 u:\pateritsVord\25529con.doc 



45 

Referring to Figure 23, sub business process views can be displayed by clicking 
each task box. 

Referring to Figure 24, an SLA execution graph shows the actual relationship 
between SLAs. 

5 

6. Implementation 

This section gives some details of how the system is implemented. 

AMS external interfaces to APMS agents are defined as a set of CORBA IDLs. 
These external interfaces are implemented using OrbixWeb from IONA Inc. MIA is 
1 0 implemented in JAVA, Pro*C, PL/SQL. VA and EA are implemented in JAVA, HTML 
and VRML. The packages used are JDBC, DaVinci. MIA also uses an Oracle 
database. 

MIA is implemented in JAVA, Pro*C and PL/SQL. There are two ways to 
connect to Oracle databases from JAVA: JDBC and/or JAVA native methods. 

1 5 Through JDBC, all database query APIs are defined as JavaEQL class methods. 
These methods construct EQL queries from API parameters and then pass them to 
EQL parsers which are defined in JavaEQLParser class. EQL parsers return SQL 
statements. These SQL statements are passed to JavaDatabase class where these 
SQL statements are converted to JDBC queries to Oracle databases. 

20 Through Java native methods, all database query APIs are defined as Java 

native methods. These Java native methods are implemented in C. There is one to 
one correspondence between API queries and C functions. Each API C function 
parses the query and then calls a Pro*C function to construct a PL/SQL query to 
access Oracle databases. 

25 The service management module 310 manages all VA and EA requests. VA and 

EA requests are process by class ThreadManagement. It uses a vector to hold a 
current active request queue. Methods are defined to operate this queue such as 
inserting a new request, removing a request, and getting request details. Each request 
is represented by a request object which records details of the request. 

30 DatabasePoller class defines methods which can feed data to VA at a given rate. 

In case of run-time visualisation, all data are forwarded to VA as soon as MIA receives 
them. If the visualisation is off-line, data are retrieved from databases and forwarded 
to VA at a particular rate. 
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6.1 EA implementation 

6.1.1 Architecture 

Referring to Figures 2 and 13, the EA architecture is composed of 
5 • the core EA which realises the agent's services, 

• an interface to the MIA 1 53 which breaks down high-level EQL queries into 
SQL queries which are performed using JDBC 

• an interface to the VA 1 51 which prepares the EA's results for visualisation 

• the concurrency workbench CWB as the data analyser 205 which provides 
1 0 process verification 

• the graph drawing tool DaVinci (not shown separately) 

6.1.2 Interface to the MIA 153 and Oracle database 155 

The information necessary for the EA 152 is loaded to the Oracle database 155 
1 5 by the MIA 153. In fact, much of the engineering agent's work is physically carried out 
by the MIA providing high-level information. In particular, the EA is provided with the 
following methods: 

• initMIA(user,password) connects to the database and returns a statement 
used as reference by all subsequent calls. 

20 

The following calls all return ResultSets: 

• getAgents(stmt) returns agent names 

• getBadGuys(stmt) returns agent names of workers who did not carry out their 
SLAs 

25 • getGoodGuys(stmt) returns all agent names of workers who did their SLAs 

• getBusyBody(stmt) returns agent names, number of SLAs, average time per 
SLA, sum of times for SLAs, minimal and maximal time for SLAs, variance of 
times. 

• getlnteragentcommunication(stmt) returns sender, receiver, and number of 
30 messages exchanged ordered by number of messages 

• getinteragentcommunicationTrace(stmt) returns sender, receiver, message 
type of messages sent ordered by time 
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• getNumberMsgSent(stmt,name) returns number of .messages sent by an 
agent 

• getMsgSentTo(stmt,name) returns agents to which messages were sent 

• getMsgTypeSent(stmt,name) returns the types of messages sent 

• getNumberMsgRecvd(stmt,name) returns the number of messages received 

• getMsgRecvdFrom(stmt,name) returns the agents from whom messages 
were received 

• getMsgTypeRecvd(stmt,name) returns the message types received 

• getNumberSLAs(stmt,name) returns the number of SLAs committed to 

• getNumberSLAsDone(stmt,name) returns the number of SLAs carried out 

• gets LA Info (stmt, name) returns average time per SLA, sum of times for all 
SLAs, minimal and maximal time per SLA for a particular agent 

• getWorkload(stmt.name) returns capacity, committed and actually carried out 
workload for a particular agent 

• getlnitialSLA(stmt) returns the SLAs which do not have predecessors wrt 
temporal order 

• getGlobalSLAsucc(stmt,sla) returns the successors of an SLA wrt a temporal 
order and independent of a particular business process 

• getSLAsucc(stmt,sla,bp_context) returns the successors of an SLA wrt a 
temporal order and a business process 

The interface realises the methods by according views on the database. 

6.1.3 Engineering agent ( Class EA) 

25 Using the methods provided by the above interface, the engineering agent 

implements the following services: 

• getAgentOverview() returns an address of a web page with general 
information of the analysed multi-agent system 

• get3Dtrace{) returns an address of a VRML page containing a 3D animation of 
30 the multi-agent system's performance 

• get2Dciuster() returns an address of a HTML page loading an applet that 
animates the agents' closeness evolving over time 



10 



15 
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• getAgent(name) returns an address of a web page with information on a 
particular's agent performance 

• monitorSLAexecution() returns an address of a page containing a graph in 
DaVinci Format. The graph represents the temporal order of SLA execution 

5 per business process. 

• verifyProcesses() verifies all processes and returns its findings as an address 
of a web page. 

• getGlobalProcess() constructs a global process out of the local processes and 
translates the results to the DaVinci graph format which allows visualisation of 

1 0 the result. 

6. 1.4 Agency: agent overview (EA.getAgentOverviewQ) 

To give an overview over the multi-agent system, the agents are classified as 
good or bad workers depending on their carrying out all SLAs they committed to. 
1 5 Additionally, various statistical data on the SLAs is given, such as minimal and 

maximal time per SLA, average , sum and variance. To judge the closeness of two 
agents, the agent overview provides a table with the number of messages sent from 
one agent to another. This table allows identification of active and passive 
communicative agents. 

20 

6.1.5 Agency: 3D trace (EA.getTrace3DQ) 

VRML is used to visualise the communication of a multi-agent system, the Virtual 
Reality Markup Language. VRML allows specification of three-dimensional worlds and 
animation of the worlds' objects. A three-dimensional visualisation is superior to a two- 

25 dimensional one if a large number of agents communicate. The VRML worlds allow the 
observer to navigate in the world and thus he or she can fly from one clique of agents 
to the next without losing the overview of the scenario. 

VRML primitives are used to specify viewpoints, agent and message nodes and 
clocks. Basically, for each agent and each message a node is created. The agents are 

30 located on a circle with the message at the position of the sender. Initially, all message 
nodes are invisible. To animate the messages a path from the sender to the receiver of 
the message is specified. Additionally, for each message there is a clock. If a clock is 
activated, it emits events for one cycle and the message is made visible and traverses 
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from the sender to the receiver during the clock's cycle. At the end of the cycle the 
message disappears again and the clock of the following message is triggered. 

Positioning agents on a circle is only useful for a small number of agents. For 
large agent communities a.general positioning algorithm has been developed. A 
5 technique called spring embedding is used on a distance table where distance could 
be inversely proportional to the number of messages exchanged between two agents 
or the number of interests shared by two agents, or the distance could actually mimic 
physical distance (which is an interesting option for mobile agents). The distances are 
seen as gravity forces and in an iteration an agent's "gravity field" is computed and the 
1 0 agent is moved a small step in the corresponding direction. After a number of iterations 
there is a fairly good approximation to the distances specified in the distance table. 

6.1.6 Agency: clustering (EA.getCluster2DQ) 

Given the trace of the agents' communication, the clustering places the agents 
1 5 initially at random positions. In temporal order, each communication between two 

agents links them with an edge labelled by their actual distance. For each following 

communication of these two agents the labelled (and thus their distance) is decreased. 

For every communication taking place between other agents, the label is increased. 

Given these distances, a directed force is computed for every communication for each 
20 node. The force is computed by assuming that nodes if not connected repel each 

other, whereas connected nodes attract each other to reach exactly the distance 

specified by their label. Once the direction is computed, the node is moved in that 

direction. 

25 6.1.7 Agent: agent information (EA.getAgent(name)) 

For each agent there is page describing its individual performance. Based on the 
speech acts the agents send and receive they are classified as managers or workers. 
Besides the statistical data already presented in the overview page, the individual 
workload of the agent is analysed for all SLAs it carried out. This analysis is 
30 summarised in a recommendation either to increase/decrease workload, bid more 
balanced for SLAs, or simply continue. 
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6.1.8 Domain: monitor SLA execution (EA.monitorSLAexecutionQ) 

Given a business process, a specification defines a general order in which the 
agents involved may execute their SLAs. For a particular instance of the business 
5 process, it is possible to view the actual execution in a graph representation. 

6.1.9 Domain: verify processes (EA. verifyProcesses) 

Processes are specified in PIF, the process interchange format. Bad 
performance of an agent may be process inherent. That is, if the agents underlying 
1 0 business process is not properly designed, it misses its targets. Given the formal 
representation of an agent's business process, it is possible to verify various 
properties. CCS, the calculus for concurrent systems, is used to analyse and verify 
business process. Given the translation from PIF to CCS, as defined below, and the 
concurrency workbench, a verification tool for CCS, it is possible to detect for instance 
1 5 whether a process contains deadlocks or matches a more abstract specification. 

To translate PIF into CCS, only three PIF constructs are needed: the decisions 
and activities, and the successor relation over the decisions and activities. The 
predecessor relation is obtained from the successor relation. Additionally, it is 
assumed that there is only one initial activity. The case of more than one initial activity 
20 can be reduced to the case of one by introducing a new initial activity whose 
successors are the previous initial activities. 

Basically, the algorithm treats the process as a graph and traverses it depth-first 
beginning with the initial activity. In case a node is visited the first time and it has other 
predecessors an acknowledgement is sent for all predecessor except for the parent 
25 node visited in the previous step. Next, the node's action (activity or decision) is carried 
out and then for each branch ieaving the node the algorithm is called recursively. 
Depending whether the node is an activity or a decision, the results are composed by 
summation or parallel composition. In the case that the node has already been visited, 
the acknowledgement sent in the first visit is received. The algorithm is called with the 
30 current and its parent node and the set of acknowledgements to be synchronised as 
arguments. For the initial node no parent is given which is abbreviated as no_parent. 

Algorithm: 
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• Input: A set of nodes, i.e. decisions and activies, the successor and 
predecessor relation succ and pred, and an initial node n. 

• Initialisation: Unmark all nodes, call (CCS.Ack) = PIF2CCS(n, no_parent,{}), 
return CCS \ Ack 

5 

PIF2CCS(n,parent,Ack) returns a CCS expression 
]f marked (n) then return ('ack_pa rent. 0, Ack + {ack_parent}) 
else 
mark n; 
10 CCSAck = ""; 

while there are nodes m in pred(n)\{parent} do 
CCSAck = CCSAck+"ack_m." 
CCSSucc = ""; 

if succ(n) = {} then CCSSucc = "0"; 
15 for all m in succ(n) do 

(CCSSucc2,Ack) = PIF2CCS(m,Ack); 

if n is activity then CCSSucc = CCSSucc + "|" + CCSSucc2 

else CCSSucc = CCSSucc + "+" + CCSSucc2 
od 

20 return CCSAck.n. (CCSSucc) 

6.1.10 Domain: construct global process (EA.getGlobalProcessQ) 

Only the local business processes of agents are given and it is necessary to 
construct the overall process when the agents collaborate. Given the PIF specification 
25 of the local processes, one can detect the interfaces between the agents and connect 
exit points in one process description to entry points in the appropriate process 
descriptions of other agents. The resulting process describes the overall behaviour of 
the agent system. 

30 6.1.11 Interface between engineering agent and visualisation 

Since all services of the engineering agent are delivered as web pages the 
interface to the visualisation is simply realised by passing the web addresses. In a 
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user interface, different views can be bought given a username and password to 
access the database. If bought, the services are delivered as hyperlinks to web pages 
containing the corresponding results. 

5 6.2 Filters and translators 

Filters and translators are implemented in Proc*C and PL/SQL. They can also 
for instance be implemented in JAVA. Filters filter out irrelevant messages by 
inspecting current database table requirements. Translators extract contents of 
messages and transform them into Oracle types. Filters and translators are not 
1 0 generically applicable because different agent systems have their own contents 

languages and syntax. The following describes how they are implemented in Proc*C 
and PUSQL. 

Filters are simple Pro*C programs. They use a structure pointer to represent 
database table requirements. The structure has three fields: {agent system, message 

1 5 type, database table}. The filter program takes a message and determines which 
agent system the message is from. If the agent system appears in the structure, the 
message type is extracted. Otherwise, the message is discarded. Then it will decide 
whether the pair <agent system, message type> is related to any database table. If 
the message is related to a table, the filter program calls the translator program. 

20 Otherwise, it is discarded. 

The translator program first determines whether the message is an inter-agent 
message or an intra-agent message. Then it is passed to either inter-agent message 
translators or to intra-agent translators according to which agent system the message 
comes from. Note that translators have to be written for each agent system. 

25 !n translator programs, each message type is processed by a translation 

function which extracts relevant fields of the message, then converts them to Oracle 
types, and finally constructs SQL statements. 
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CLAIMS 

5 1. A data visualisation system for use m storing and visualising data generated during use of 
one or more process management systems in managing processes, said data management system 
having: 

i) a request input for receiving a data visualisation service request from a process 
management system; 

1 0 a data input for receiving data inputs from the process management system; 

hi) a service definitions store for storing a set of data visualisation service definitions 
each comprising one or more service requirements in relation to respective ones of 
a set of data visualisation service identifiers, including identification of data inputs 
required for provision of data visualisation services in. respect of each data 

15 visualisation service identifier; 

iv) data visualisation service request processing means for accessing a service 
identifier in a received data vi sualisation scrvi.ee request; 

v) service identifier processing means for selecting a service definition from the 
service definition store in accordance with an accessed service identifier, asd 

20 vi) a data input store for storing data inputs from the process management system 

required for provision of a data visualisation service associated with an accessed 

data visualisation service identifier; and 
vii) means to associate data inputs received from a process management system with 

the process management system which generated the data, together with means to 
25 review the contents of the data input store for entries in respect of that process 

management system. 

2. A data visualisation system according to claim 1, the system also comprising a 
visualisation tool store for storing a set of visualisation tools. 

30 

3 . A data, visualisation, system according to either preceding claim, wherein at least one of the 
service definitions defines a data storage service in which data inputs of one or more types are 
stored in the data input store. 
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4. A data visualisation system according to claim 3 having means to map data inputs 
identified by a first service definition to data inputs already stored in accordance with, a second 
service definition. 



5 5 . A data visualisation system according to any one of claims 2, 3 or 4, the system further 
comprising a visualisation tool input for loading visualisation tools to the visualisation tool store, 
said store being provided with an index o f tool s currently loaded. 

6. A data visualisation system according to any one of the preceding claims, which system 
10 also comprises data analysis means. 

7. A method of visualising data generated during use of one or more process management 
systems in managing processes, said method comprising the steps of: 

i) ' receiving a data visualisation service request from a process management system; 
15 U) receiving data inputs from the process management system; 

iii) storing a set of data visualisation service definitions in a service definition, store, 
each said service definition including identification of data inputs required for 
provision of a data visualisation service in respect of a data, visualisation service 
identifier, 

20 iv) accessing a data visualisati on service identifier in a received data visualisation 

service request; 

v) selecting a service definition from tie service definition store in accordance with 
the accessed service identifier; and 

vi) storing data inputs in association with the process management system making the 

2 5 data visualisation service request, which data inputs have been identified by the 

selected service definition. 

8. A method according to claim 7 wherein a first stored service definition defines a data 
storage service and a second stored service definition identifies data inputs stored in accordance 

30 with the data storage service. 

9. A method according to either one of claims 7 or 8, the method further comprising loading 
one or more service definitions to the service definitions store, subsequent to receiving data inputs 
from the process management 'system, said subsequently loaded service de6nition(s) identifying at 

3 5 least one of said data inputs previously received. 
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ABSTRACT 
(Title) 

A data management system stores and visualises data generated during process 
5 management. The data management system provides different data management 
services and definitions of these are stored in a database (155). Management of data 
in this database (155) is carried out by a collection of software agents (150), one of 
which, the management information agent (153), can access, update and download 
data in or from the database (1 55). Stored separately are graphical user interfaces 
10 (156) which are downloaded to a user in accordance with the relevant service definition 
stored in the database (155) when the user requests a particular data access service. 
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Nixon & Vanderhye P.C. (10/99) 
(Domestic Non-Assigned/Foreign) 

RULE 63 (37 C.F.R. 1.63) 
DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



As a below named inventor, I hereby declare that my residence, post office address and citizenship are as stated below next to my name, and I believe 
I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent is sought on the invention entitled: 

DISTRIBUTED SOFWARE SYSTEM VISUALISATION 

the specification of which (check applicable box(s)): 

□ is attached hereto 

□ was filed on as U.S. Application Serial No. (Atty Dkt. No. 

5g was filed as PCT International application No. PCT/GBOO/01026 on 1/ MAKCH ZUUU 

and (if applicable to U.S. or PCT application) was amended on 



I hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, as amended by any 
amendment referred to above. I acknowledge the duty to disclose information which is material to the patentability of this application in accordance 
with 37 C.F.R. 1 .56. I hereby claim foreign priority benefits under 35 U.S.C. 1 1 9/365 of any foreign application(s) for patent or inventor's certificate 
listed below and have also identified below any foreign application for patent or inventor's certificate having a filing date before that of the application on 
which priority is claimed or, if no priority is claimed, before the filing date of this application: 
Priority Foreign Application(s): 

Application Number Country Day/Month/Year Filed 

9907492.4 GREAT BRITAIN 31 MARCH 1999 



9&305279.4 

I hereby claim the benefit under 35 U.S.C. §1 19( 
Application Number 



EUROPE 



2 JULY 1999 



I hereby claim the benefit under 35 U.S.C. 120/365 of all prior United States and PCT international applications listed above or below and, insofar as 
ttf&ubject matter of each of the claims of this application is not disclosed in such prior applications in the manner provided by the first paragraph of 35 
U.S.C. 1 12, 1 acknowledge the duty to disclose material information as defined in 37 C.F.R. 1.56 which occurred between the filing date of the prior 
applications and the national or PCT international filing date of this application: 



Prior U.S./PCT Application(s): 
Application Serial No. 

PCT/GBOO/01026 



Day/Month/Year Filed 
■ 7 (,-p) 17 MARCH 2000 



Status: patented 
pending, abandoned 

PENDING 



I ifereby declare that all statements made herein ofTffy own knowledge are true and that all statements made on information and belief are believed to 
bf frue; and further that these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. And on behalf of the owner(s) hereof, I hereby appoin t] NIXON & VAN DERHYE|P.C.,jl 1 00 North Glebe Rd., 
8'" Floor, Arlington, VA j2 201-4714j telephone number (703) 816-4000 (to whom all communications are to be directed), and¥ie~foliow7ng "~ 
attorneys thereof (of the ^^neliaclress) individually and collectively owner's/owners' attorneys to prosecute this application and to transact all business 
in the Patent and Trademark Office connected therewith and with the resulting patent: Arthur R. Crawford i 253_2£_Larry S. Nixon^25640j_ Robert A. 
Vanderhye, 27076; James T. Hosmer, 30184j_Robert W. Faris, SjSSZLRichard G. Besha, 22770: Mark E. Nusbaum, 32348; Michael J. Keenan^3 2106; 
Bryan H. Davidson, 30251 ; Stanley C. Spooner, 27393; Leonard C. Mitchard, 29009; Duane M. Byers, 33363; Jeffry H. Nelson,j$048Jj„John R. 
Lastova, 3JM9^H.' Warren Burnam, Jr\_29366; Tfiomis E. Byrne, 32205; Mary~37Wilsog, 32955; J. ScotrDa'vidson, 33489; Alan M. Kagen,-3S1ZS; 
Robert A. Molan, 29834^ B. J. Sadoff, 366*63TJames D. Berquist, 34776; Updeep S. Gill, .37334; Michael J. Sheaj£4725; Donald L. Jackson. 41090: 
Michelle N. Lestef^32331;-Erank P. PrgsfaTT9828; Joseph S. Presta, 35329 I also authorize Nixon & Vanderhye to delete any attorney 
names/numbers'no longer with the firm ahoToactand rely solely on Tnslructibns directly communicated from the person, assignee, attorney, firm, or 
other organization sending instructions to Nixon & Vanderhye on behalf of the owner(s). 



Inventor's Signature: 
lnventor: y^ijQ 
Residence: (city) 
Post Office Address: 
(Zip Code) 



22 $Mfch,Zcnrs 




r. (city) 
Post Office Address: 
(Zip Code) 



BRIAN 
(first) 
CRAIGAVON 



15 KINGSWAY GROVE, LURGAN, CRAIGAVON 



ODGERS 
(last) 

(state/country) GREAT BRITAIN 



FOR ADDITIONAL INVENTORS, check box □ and attach sheet with same information and signature and date for each. 



Nixon & Vanderhye P.C. (10/99) 
(Domestic Non-Assigned/Foreign) 

RULE 63 (37 C.F.R. 1.63) 
DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



As a below named inventor, I hereby declare that my residence, post office address and citizenship are as stated below next to my name, and I believe 
I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent is sought on the invention entitled: 

DISTRIBUTED SOFWARE SYSTEM VISUALISATION 

the specification of which (check applicable box(s)): 

□ is attached hereto 

□ was filed on as U.S. Application Serial No. (Atty Dkt. No. 

%f was filed as PCT International application No. PCT/GB 00/01026 on 17 MARCH 2000 ~ 

and (if applicable to U.S. or PCT application) was amended on 



1 hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, as amended by any 
amendment referred to above. I acknowledge the duty to disclose information which is material to the patentability of this application in accordance 
with 37 C.F.R. 1 .56. I hereby claim foreign priority benefits under 35 U.S.C. 1 1 9/365 of any foreign application(s) for patent or inventor's certificate 
listed below and have also identified below any foreign application for patent or inventor's certificate having a filing date before that of the application on 
which priority is claimed or, if no priority is claimed, before the filing date of this application: 
Priority Foreign Application(s): 

Application Number Country Day/Month/Year Filed 

9907492.4 GREAT BRITAIN 31 MARCH 1999 

99305279.4 EUROPE 2 JULY 1999 

I hereby claim the benefit under 35 U.S.C. §1 1 9(e) of any United States provisional application(s) listed below. 
Application Number Date/Month/Year Filed 



I hereby claim the benefit under 35 U.S.C. 1 20/365 of all prior United States and PCT international applications listed above or below and, insofar as 
th*«ubject matter of each of the claims of this application is not disclosed in such prior applications in the manner provided by the first paragraph of 3£ 
UfpC. 1 12, 1 acknowledge the duty to disclose material information as defined in 37 C.F.R. 1 .56 which occurred between the filing date of the prior 
appjications and the national or PCT international filing date of this application: 



Prior U.S./PCT Application(s): 
Application Serial No. 

PCT/GB00/01026 



Day/Month/Year Filed 
17 MARCH 2000 



Status: patented 
pending, abandoned 



1 ttejeby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are believed to 
be-true; and further that these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or 
irrpfisonment, or both, under Section 1 001 of Title 1 8 of the United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. And on behalf of the owner(s) hereof, I hereby appoint NIXON & VANDERHYE P.C, 1 1 00 North Glebe Rd., 
8'filoor, Arlington, VA 22201-4714, telephone number (703) 816-4000 (to whom all communications are to be directed), and the following 
attorneys thereof (of the same address) individually and collectively owner's/owners' attorneys to prosecute this application and to transact all business 
in the Patent and Trademark Office connected therewith and with the resulting patent: Arthur R. Crawford, 25327; Larry S. Nixon, 25640; Robert A. 
Vanderhye, 27076; James T. Hosmer, 30184; RobertW. Faris, 31352; Richard G. Besha, 22770; Mark E. Nusbaum, 32348; Michael J. Keenan, 32106; 
Bryan H. Davidson, 30251 ; Stanley C. Spooner, 27393; Leonard C. Mitchard, 29009; Duane M. Byers, 33363; Jeffry H. Nelson, 30481 ; John R. 
Lastova, 33149; H. Warren Burnam, Jr. 29366; Thomas E. Byrne, 32205; Mary J. Wilson, 32955; J. Scott Davidson, 33489; Alan M. Kagen, 36178; 
Robert A. Molan, 29834; B. J. Sadoff, 36663; James D. Berquist, 34776; Updeep S. Gill, 37334; Michael J. Shea, 34725; Donald L. Jackson, 41090; 
Michelle N. Lester, 32331; Frank P. Presta, 19828; Joseph S. Presta, 35329 I also authorize Nixon & Vanderhye to delete any attorney 
names/numbers no longer with the firm and to act and rely solely on instructions directly communicated from the person, assignee, attorney, firm, or 
other organization sending instructions to Nixon & Vanderhye on behalf of the owner(s). 

1 . Inventor's Signature: 

Inventor: 



Residence: (city) 
Post Office Address: 



ZHAN 
(first) 
COLCHESTER 



7 SQUIRRELS FIELD, COLCHESTER 



(last) 

(state/country) GREAT BRITAIN 



(Zip Code) CQ4 5YA 



Residence: (city) 
Post Office Address: 
(Zip Code) 



brIan ^ 3 ■ 

"~ Tfirst) — ~*~~m 

j;raigavqn 

~TB1^HG"SWAY grove, lurgan, craigavqn 



(iiitr~ 

(state/country) GREAT BRITAIN 



FOR ADDITIONAL INVENTORS, check box □ and attach sheet with same information and signature and date for each. 



RULE 63 (37 C.F.R. 1 .63) Nixon & Vanderhye P.C. (12/95) 

DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 
Page 2 IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



^\UJ~ D a,e: Ijkil 

MICHAEL aOHROEDER / 



inventor's Signature^, 

Inventor: s? MICHAEL 

" {SrsfJ ~~ Ml (last) 

Residence: (city) LONDON (state/country) GREAT BRITAIN 

Post Office Address: 51 ROBERT STREET, LONDON 

(Zip Code) NW1 3JS ' ~p 



DECLARAT.DOC 



